6 On alpha - adic expansions in Pisot bases 1

نویسنده

  • Christiane Frougny
چکیده

We study α-adic expansions of numbers in an extension field, that is to say, left infinite representations of numbers in the positional numeration system with the base α, where α is an algebraic conjugate of a Pisot number β. Based on a result of Bertrand and Schmidt, we prove that a number belongs to Q(α) if and only if it has an eventually periodic α-expansion. Then we consider α-adic expansions of elements of the extension ring Z[α−1] when β satisfies the so-called Finiteness property (F). In the particular case that β is a quadratic Pisot unit, we inspect the unicity and/or multiplicity of α-adic expansions of elements of Z[α−1]. We also provide algorithms to generate α-adic expansions of rational numbers.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On alpha-adic expansions in Pisot bases

We study α-adic expansions of numbers, that is to say, left infinite representations of numbers in the positional numeration system with the base α, where α is an algebraic conjugate of a Pisot number β. Based on a result of Bertrand and Schmidt, we prove that a number belongs to Q(α) if and only if it has an eventually periodic α-expansion. Then we consider α-adic expansions of elements of the...

متن کامل

S - adic expansions related to continued fractions

We consider S-adic expansions associated with continued fraction algorithms, where an S-adic expansion corresponds to an infinite composition of substitutions. Recall that a substitution is a morphism of the free monoid. We focus in particular on the substitutions associated with regular continued fractions (Sturmian substitutions), and with Arnoux–Rauzy, Brun, and Jacobi–Perron (multidimension...

متن کامل

Beta-expansions of rational numbers in quadratic Pisot bases

We study rational numbers with purely periodic Rényi β-expansions. For bases β satisfying β2 = aβ + b with b dividing a, we give a necessary and sufficient condition for γ(β) = 1, i.e., that all rational numbers p/q ∈ [0, 1) with gcd(q, b) = 1 have a purely periodic β-expansion. A simple algorithm for determining the value of γ(β) for all quadratic Pisot numbers β is described.

متن کامل

Minimal weight expansions in Pisot bases

Abstract. For applications to cryptography, it is important to represent numbers with a small number of non-zero digits (Hamming weight) or with small absolute sum of digits. The problem of finding representations with minimal weight has been solved for integer bases, e.g. by the non-adjacent form in base 2. In this paper, we consider numeration systems with respect to real bases β which are Pi...

متن کامل

Minimal Weight Expansions in Some Pisot Bases

For numeration systems representing real numbers and integers, which are based on Pisot numbers, we study expansions with signed digits which are minimal with respect to the absolute sum of digits. It is proved that these expansions are recognizable by a finite automaton if the base β is the root of a polynomial whose (integer) coefficients satisfy a certain condition (D). When β is the Golden ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2006